package Test31;

//递归求阶乘
//需求:用递归求5的阶乘，并把结果在控制台输出

public class Test09 {
    public static void main(String[] args) {

        //核心：
        //1、找出口
        //2、找规律
        //心得：
        //方法内部再次调用方法的时候，参数必须要更加的靠近出口
        //第一次调用:5
        //第二次调用:4


        //5! = 5 * 4!;
        //4！= 4 * 3!;
        //3! = 3 * 2!;
        //2! = 2 * 1!:
        //1! = 1;

        System.out.println(getFactorialRecursion(5));
    }

    public static int getFactorialRecursion(int number) {
        if (number == 1) {
            return 1;
        }

        return number * getFactorialRecursion(number - 1);
    }
}
